MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES

نویسندگان

  • Alka Choubey Mathematics Department, Jaypee Institute of Information Technol- ogy, A-10, Sector-62, Noida-201307 (U. P.), India
  • K. M. Ravi Department of Mathematics, JSS Academy of Technical Education, C- 20/1, Sector-62, Noida-201301 (U. P), India
چکیده مقاله:

In this paper, relations among the membership values of gener- alized fuzzy languages such as intuitionistic fuzzy language, interval-valued fuzzy language and vague language are studied. It will aid in studying the properties of one language when the properties of another are known. Further, existence of a minimized nite automaton with vague ( final) states for any vague regular language recognized by a nite automaton with vague ( final) states is shown in this paper. Finally, an ecient algorithm is given for minimizing the nite automaton with vague ( final) states. Similarly, it can be shown for intuitionistic fuzzy regular language. These may contribute to a better understanding of the role of nite automaton with vague ( final) states or the nite automaton with intuitionistic fuzzy ( final) states while studying lexical analysis, decision making etc.

Download for Free

Sign up for free to access the full text

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Operations on Automata with All States Final

A language L is prefix-closed if w ∈ L implies that every prefix of w is in L. It is known that a regular language is prefix-closed if and only if it is accepted by a nondeterministic finite automaton (NFA) with all states final [18]. In the minimal incomplete deterministic finite automaton (DFA) for a prefix-closed language, all the states are final as well. The authors of [18] examined severa...

متن کامل

Search for supersymmetry in top final states at CMS

A search for SUSY using the top quark plus missing transverse energy (MET), in a low mass mSUGRA test point is performed. A two–constraints kinematic fit is utilized to extract the top quark, either b-jet the ones that is recognizable or it is not recognizable. It is shown that for point LM1, for the former situation, a 5σ excess can be achieved with 30 pb-1 and for the latter situation, it can...

متن کامل

Hadronic Final States

A summary is given of the work which was presented in the working group C ”Hadronic Final States” at the DIS04 workshop (Strbské Pleso, Slovakia , April 14-18, 2004). Progress in experimental tests and the theoretical development of perturbative and non-perturbative QCD is reported.

متن کامل

Multi-hadron Final States

Presentations at the Multi-hadron final states sessions covered a wealth of recent results on jet production characteristics and jet properties, heavy flavor production and decays, dimuon photoproduction, instanton searches, small-x final states, studies of hadronization, and theoretical progress in resummation and parton shower formalisms, providing new insights into and sensitivity to a broad...

متن کامل

BFKL and CCFM final states

There are two basic approaches to the study of final states at small-x. The BFKL equation [ 1] is derived in the ‘Multi-Regge’ limit, i.e. assuming large rapidity intervals between successive emissions. This guarantees the leading logarithms (αs lnx) n (LL) for sufficiently inclusive quantities (such as the total cross section, forward-jet rates) but not necessarily for more exclusive final pro...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 1

صفحات  75- 88

تاریخ انتشار 2013-02-05

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023